DISCRETE ANALOGUES OF THE LAGUERRE INEQUALITIES AND A 
CONJECTURE OF I. KRASIKOV 

GEORGE CSORDAS AND MATTHEW CHASSE 

o, 

Cn , Abstract. A conjecture of I. Krasikov is proved. Several discrete analogues of classical 

f^ ■ polynomial inequalities are derived, along with results which allow extensions to a class of 

r^ ' transcendental entire functions in the Laguerre-Polya class. 
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1 . Introduction 



The classical Laguerre inequality for polynomials states that a polynomial of degree n 
with only real zeros, p(x) e R[x], satisfies (n - l)p'{x)^ - np"{x)p{x) > for all jc 6 R (see 

r^ ■ [3, 13]). Thus, the classical Laguerre inequality is a necessary condition for a polynomial 

j^ \ to have only real zeros. Our investigation is inspired by an interesting paper of I. Krasikov 

[8]. He proves several discrete polynomial inequalities, including useful versions of gen- 
eralized Laguerre inequalities [17], and shows how to apply them by obtaining bounds on 
the zeros of some Krawtchouk polynomials. In [S], I. Krasikov conjectures a new discrete 
Laguerre inequality for polynomials. After establishing this conjecture, we generalize the 

vQ ■ inequality to transcendental entire functions (of order p < 2, and minimal type of order 

QQ \ p = 2) in the Laguerre-Polya class (see Definition 1.1). 

Definition 1.1. A real entire function ip{x) - 2^o ^.-^ ^^ ^^^'^ '■° belong to the Laguerre- 
Polya class, written i/j e £-?, if it can be expressed in the form 



ip{x) = cx'"e-"-^'+*-'" n (l + — I e^ (0 < w < oo), 
where b, c, Xk e R, m is a non-negative integer, a>Q,x±+Q, and ^^=1 -^ < °°- 



The significance of the Laguerre-Polya class stems from the fact that functions in this 
}_j ■ class, and only these, are uniform limits, on compact subsets of C, of polynomials with 

5y \ only real zeros [ 1 2, Chapter VIII]. 

Definition 1.2. We denote by £-7,, the set of polynomials of degree n in the Laguerre- 
Polya class; that is, £-?„ is the set of polynomials of degree n having only real zeros. 

The minimal spacing between neighboring zeros of a polynomial in £-?„ is a scale that 
provides a natural criterion for the validity of discrete polynomial inequalities. 

Definition 1.3. Suppose p{x) e L-Vn has zeros {ajtl'^Lj, repeated according to their mul- 
tipUcities, and ordered such that a^ < at+i, 1 < k < n - I. We define the mesh size, 
associated with the zeros of p, by 

Hip):^ min \ak+\ - auV 

\<k<n-\ 
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2 G. CSORDAS AND M. CHASSE 

With the above definition of mesh size, we can now state a conjecture of I. Krasikov, 
which is proved in Section 2. 

Conjecture 1.4. (I. Krasikov [8]) If p(x) e L-T,, andju(p) > 1, then 

(1) («- l)[p{x + I) - p{x - l)f - 4np(x)[pix + 1) - 2p{x) + p(x - I)] >0 

holds for all x e R. 

The classical Laguerre inequality is found readily by differentiating the logarithmic 
derivative of a polynomial p{x) with only real zeros {ai]"^^, to give 

.2^ P"(x)p(x) - {p'(x)f ^ lp\x)\ ^ (y 1 Y ^ _ y 1 

{p{x))^ \ pM I (^,(x- «-t) J ti'^^- ^-^^^ ' 

Since the right-hand side is non-positive, 

(p'(x))--p"(x)p(x)>0. 

This inequality is also valid for an arbitrary function in L-7 [3]. A sharpened form of the 
Laguerre inequality for polynomials can be obtained with the Cauchy-Schwarz inequality, 

( " I V " 1 

In terms of p, (3) becomes (^t^) < nTik=i i x-a i- ' ^"'^ ^''•^ ^^^ yields the sharpened 
version of the Laguerre inequality for polynomials on which Conjecture 1.4 is based, 

(4) (n-l)(p'(x)f-np"(x)p(x)>0. 

The inequality (1) is a finite difference version of the classical Laguerre inequality for 
polynomials. Indeed, let us define 

(5) fn{x, h, p) :- (n - l)[p{x + h) - p{x - h)f - 4np{x)[p(x + h) - 2p{x) + p{x - h)]. 

Then (1) can be written as /„(x, I, p) > (x € R), and we recover the classical Laguerre 
inequality for polynomials by taking the following limit: 

h->o 4/z2 ^\/,^o 111 I 

p(x + h) — 2p{x) + p(x — h) \ 



-np(x)\\im ^^, 

= (« - l)p'{xf - np"(x)p(x). 

As I. Krasikov points out, the motivation for inequalities of type (1) is that classical 
discrete orthogonal polynomials pk{x) satisfy a three-term difference equation (see [15, p. 
27], [8]) 

Pk(x + 1) = bk{x)pk(x) - Ck(x)pk(x - 1), 
where bk{x) and c^ix) are continuous over the interval of orthogonality. Many of the clas- 
sical discrete orthogonal polynomials satisfy the condition that q(x) > on the inter- 
val of orthogonality, and this implies that fi{p) > 1 (see [II]). Therefore, inequalities 
when fi{p) > 1 are of interest and may help provide sharp bounds on the loci of zeros 
of discrete orthogonal polynomials [8, 5, 6]. Indeed, W. H. Foster, I. Krasikov, and A. 
Zarkh have found bounds on the extreme zeros of many orthogonal polynomials using dis- 
crete and continuous Laguerre and new Laguerre type inequalities which they discovered 
[5,6,7,8,9,10,11]. 
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In this paper, we prove I. Krasikov's conjecture (see Theorem 2.17), extend it to a 
class of transcendental entire functions in the Laguerre-Polya class, and formulate several 
conjectures (cf. Conjecture 2. 19, Conjecture 2.21, Conjecture 2.22, and Conjecture 3.5). In 
Section 2, we establish several preliminary results about polynomials which satisfy a zero 
spacing requirement. In Section 3, we establish the existence of a polynomial sequence 
which satisfies a zero spacing requirement and converges uniformly on compact subsets of 
C to the exponential function. We use this result to extend a version of (1) to transcendental 
entire functions in the Laguerre-Polya class up to order p - 2 and minimal type, and 
conjecture that it is true for all functions in L-V. 

2. Proof OF I. Krasikov's Conjecture 

In this section we develop some discrete analogues of classical inequalities, form some 
intuition about the effect of imposing a minimal zero spacing requirement on a polynomial 
in £-?, and prove Conjecture 1.4. First, note that one can change the zero spacing require- 
ment in Conjecture 1.4 by simply rescaling in x. For example, the following conjecture is 
equivalent to Conjecture 1.4 of Krasikov. 

Conjecture 2.1. Let p{x) e ^-T,,. Suppose that ju(p) >h>Q. Then for all x € R, 

(6) f„(x, h, p) = (n - \)[p(x + h) - p(x - h)f - 4npix)[p{x + h) - 2p{x) + p{x - h)] > 0. 

For the sake of clarity, we will work with (1) directly (h =1), and keep in mind that 
we can always make statements about polynomials with an arbitrary positive minimal zero 
spacing by rescaling p(x) (in other words "measuring x in units of /i"). 

Lemma 2.2. A local minimum of a polynomial, p(x) 6 £-?„, with only real simple zeros, 
is negative. Likewise, a local maximum of p(x) is positive. 

Proof. Because p{x) is a polynomial on R with simple zeros, at a local minimum (x,„,„, 
pi^min)), we have that p'(_x„,j„) - and p"{x,„i„) > (because p"(x„,i„) - would imply 
that p' has a multiple zero at x„„„ which is not possible). The classical Laguerre inequality 
asserts that if p{x) e L-V, then for all jc e R, {p'{x))^ - p"{x)p{x) > 0. At a local minimum 
this expression becomes -p"(x„i„)p(x,„i„) > 0. Therefore, at a local minimum we have 
pixmin) ^ 0. Since the zeros of p are simple, p{x,„i„) + 0. Thus p(x,„i„) < 0. The second 
statement of the lemma can be proved the same way, or by considering -p and using the 
first statement. n 

A statement similar to Lemma 2.2 is proved by G. Csordas and A. Escassut [4, Theorem 
5. 1] for a class of functions whose zeros lie in a horizontal strip about the real axis. 

Lemma 2.3. Let p(x) e £-"?„, « ^ 2, nip) > 1. 

(i) If p(x — 1) > p{x) and p(x -H 1) > p{x), then p{x) < 0. 
(ii) If p{x - 1) < p{x) and p(x -H 1) < p{x), then p(x) > 0. 

Proof, (i) Fix an xq e R. Let p{xo - 1) > pixo), p{xQ -H 1) > p{xo), and assume for a 
contradiction that pixo) > 0. There cannot be any zeros of p{x) in the interval [xq - 1, xq], 
for if there were, p{xQ)p{xQ - 1) > implies that the number of zeros in {xq - 1, xo) must 
be even, and this violates the zero spacing iu{p) > 1 . Similarly, there cannot be any zeros 
of p(x) in [xo,xo + 1]. If p(xo) < p(xQ - 1) and p(xo) < p{xo + 1) then there is a point in 
(xo - 1, xo -H 1) where p' changes sign from negative to positive. This implies p achieves a 
non-negative local minimum on [xq - 1, xq + 1] which contradicts Lemma 2.2. 

(ii) The second statement follows by replacing p with -p in (i). n 
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Using Lemma 2.3 we can verify that if p{x) < min{p{x + l),pix - 1)), then p{x) < 
and thus the function 

Mx, l,p) = (« - l)[p(x + 1) - p(x - l)f - 4np(x)[p(x + 1) - 2p(x) + p(x - 1)] 
= (n-l)[p(x+l)-p(x-l)f 
(7) -4np{x)[{p{x + 1) - p{x)) + ip(x - 1) - p(x))] 

has a non-negative second term and (1) is satisfied. Similarly, (1) is valid when p{x) > 
ma\{p{x - I), p(x + 1)}. The proof of Conjecture 1.4 is now reduced to the case where 
mm{p{x +1), p{x - 1)} < p{x) < max{p(x +1), p{x - 1)). It is easy to show that if for some 
p(x) 6 L-y,,, f„(x, 1,/?) > for all x e R, then for all tn > n, f,„{x, 1,/?) > for all x e R. 
If fi{p) > 1, but m < degip), then for some xq e R, fm{xQ, l,p) may be negative. Indeed, let 
p(x) = x(x-l)(x-2),then/3(x, l,p) = 72(x-l)2 and/2(x, l,p) = -12(x-3)(x-l)2(x+l)- 
In particular, /2(4, l,p) - -540. 

We next obtain inequalities and relations that are analogous to those used in deriving 
the continuous version of the classical Laguerre inequality for polynomials. 

Definition 2.4. Let p{x) e £-CP„ have only simple real zeros {o'ilJJ^,. Define forward and 
reverse "discrete logarithmic derivatives" associated with p{x) by 

p{x+ l)-p{x) 



(8) Fix) := M^^y-Mx; ^^^_^ 

Note that dsg(p{x + 1) - p{x)) < deg{p{x)) and dsg(p{x) - p(x - 1)) < deg{p{x)) permits 
unique partial fraction expansions of the rational functions F and R. Define the sequences 
{AkYl^i ^^'^ f^*l!t'=i associated with p{x) by requiring that they satisfy the equation above. 

Remark 2.5. For an arbitrary finite difference, h, the scaled versions of the functions in 
Definition 2.4 are F(x) := ^^^1^^ andR{x) := ^'"^'^p" . 

Lemma 2.6. For p(x) e £-?„, n > 2, with p(p) > 1 and zeros {aitl^'^p the associated 
sequences [Ak]'^^^ and {Bk}l_^ satisfy A^ >0 and Bk > 0, for all k, I < k < n. 

Proof. From Definition 2.4 we have 



p(x + 1) - pix) = ^ J p(x) ^Yj Ak Y\(x - aj) . 
k=i ^^ "''' k=i [ ji=k 

Evaluating this at a zero of p yields p{at + I) - A^ Ylji^ki^^k - oj) - Akp'iok). 
Thus, 

Ak - and similarly Bk . 

P'{ak) P'(ak) 

Since the zeros of p are simple, for some neighborhood of a^^, U{ak), 
X E U{ait), X < Qk implies p{x)p'{x) < 
and X E U(ak), x > a^ implies p{x)p'{x) > 0. 

Since the zeros are spaced at least 1 unit apart, piok + 1) is either or has the same sign 
as p{x) for X > a^ on U{ak). So for all e > sufficiently small, p{ak + l)p'{ak + e) > 0, 
and by continuity p(ai; + l)p'(ak) > 0. Thus A^ - ,''^. > 0. Note p'{ak) + since 
ak is simple. Likewise, p((Xk - 1) is either or has the same sign as p'{x) for x < Uk on 
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U{ak). Hence for all e > sufficiently small, p{ak - \)p'{ak - s) < 0. By continuity, 
p{ak - l)p'(ak) < 0, whence Bk > 0. 

n 



Example 2.7. If the zero spacing requirement in Lemma 2.6 is violated then some A^ or 

Bk ma} 

where 



Bk may be negative. Indeed, consider p(x) - x(x + 1 - s). Then , .^ " = ^ + 7^ 



1 -e 1-e 

For any positive e < 1, p{p) - I - s, and A2 is negative. 

Corollary 2.8. For p{x) 6 ^-Vn, n > 2, with ii{p) > 1, the associated functions F(x) and 
R(x) (see Definition 2.4) satisfy F'{x) < and R'(x) < on their respective domains. 

Proof. This corollary is a direct result of differentiating the partial fraction expressions for 
F and R and applying Lemma 2.6. n 

Note that the degree of the numerator of F(x) is « - 1. If fi{p) > 1, then F{x) has « - 1 
real zeros, because F{x) is strictly decreasing between any two consecutive poles of F{x). 
This proves the following lemma. 

Lemma 2.9. (Polya and Szego [ 1 8, vol. II, p. 39]) For p(x) e £-T„, n > 2, with jd(p) > 1, 
F{x) and R(x) have only real simple zeros. 

In the sequel (see Lemma 2. 16), we show that if //(;7(j(;)) > I, then fi(p(x + 1) -p(x)) > 1, 
and the zeros of F{x) and R{x) are spaced at least one unit apart. 

Lemma 2.10. If p(x) e £j-7„, then the associated sequences {At)J,'^j and {B^l^^j satisfy 
Yj'k^i Ak-n and 2Li ^k - n. 

Proof. Let p{x) - fl„x" +fl„_ix""' H hflo € L-V,, and denote the zeros of p{x) by {ak]l^^. 

Observe that 

(10) lim zF(z) = lim J^iiliAzZ^f)) . ii„, , V _1L^ . V a, 

|:Hcx3 IzHoo \ p{z) I IcHoo -^ (Z - ak) ^ 

Then (10) and 

p(z + 1) - p(z) = a„(z + 1)" + a„-i(z + 1)""' + . . . + ao - [a„z" + fl„-iz""' + . . . + ao] 
= na„z"-^ + 0(z"-2), \z\ -> ex,, 

imply that 
VAk = lim zFiz) = lim JPJllllzJ^] . n^ J na.z^^ . Ojz-^) 

A similar argument shows that Yj"k=i ^k - «• n 

Lemma 2.11. Given p{x) e £- CP,,, n >2, with ii{p) > 1, the associated functions F(x) and 
R(x) satisfy (_F{x)f < -nF'(x) and {R(x)f < -nR'{x),for all x eR, where p{x) + 0. 

Proof From Definition 2.4, F{x) = Yu\=\ 1^ and therefore F'(x) = ^^^i jj^- By 
Lemma 2.6, flip) > 1 implies the constants Ak > 0. Using the the Cauchy-Schwarz 
inequality, 

iF(x))^ . If^ -1^]' < [|^ J|; -^ . -«F'(x), 
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where Lemma 2.10 has been used in the last equality. An identical argument shows 

iR(x)f < -nR'ix) for all xeR. a 

Remark 2.12. Simple examples show that the inequalities in Lemma 2.11 are sharp (con- 
sider p{x) = x{x + 1 - fi)). 

Lemma 2.13. Let p{x) e £-!?„, « > 2, with fi(p) > 1, and let IjSt}"!;' be the zeros of 
p(x+l)-p{x). Lety e R be such that mm{p(y+l), p(y-l)] < p(y) < max{p{y+l), p(y-l)}. 
Then if the interval [y - \,y] does not contain any Pk , 

n {p{y)Y 

Proof If no^, is in [y - l,y], then ^^ = (/(x+i)p(..)-p(A-+iy(.))(M.))^ ^^^ ^^ extended to 

be continuous and bounded on \y — \,y}. By Lemma 2.11 {F{x))- < -nF'{x). Dividing 
both sides of this inequality by n{F{x)Y and integrating from y - 1 to y we have 

1^ 1 1 _ Piy) p{y-^) 



n - F(y) F(y-\) p{y + I) - piy) p(y) - p(y - I) 
Using minlpiy +1), p{y)] < p{y) < max{/7(j +1), p{y — 1)}, we have that either p{y - 1) < 
p(y) < piy +1) or piy +1) < p(y) < p(y-\). In both cases, {p(y+l)-p(y)){p(y)-p{y-l)) > 
and therefore 

-{piy + 1) - p{y)){p(y) - p(y - 1)) < p{y){p(y) - p(y - 1)) - p(y - l)(p(y + 1) - p(y)) 
n 

< (p(y)f - Piy + l)piy - 1). 
Dividing both sides by (piy))^ gives the result. n 

Lemma 2.14. For p(x) e £-CP,„ the associated functions F{x) and R(x) from Definition 
2.4 satisfy 

F{x)R{x) = {F{x) - R{x)) + TTTv) 

for all jc € R, where p(x) + 0. 

Proof. This lemma is verified by direct calculation using the definitions of F{x) and R{x) 
in terms of /9(x). n 

Lemma 2.15. Let p(x) e £-CP,„ « > 2, with ii(p) > 1. 

(i) Ifp(/3) ^ p(/3+ I) > 0, then for all x € (J3,/3 + 1), p(x) > p(J3) and p(x) > 

max{/?(jc + \),p{x- 1)). 
(ii) If p(l3) ^ p(J3 + I) < 0, then for all x e (J3,/3 + 1), p(x) < p(p) and p{x) < 

min{/?(jt: + 1), p{x - 1)). 
(iii) Ifpifi) - p(j3+l) - 0, thenforallx € (J3,/3+l), either p(x) > max{p(x+l), p(x-l)] 
or p{x) < mm{p{x + l),p{x- 1)). 

Proof. Note that by Lemma 2.9, any y6 which satisfies p(/3) = /?(yS+ 1) under the hypotheses 
stated in Lemma 2. 15 must be real and simple since j6 is a zero of F{x). 

For case (i), assume for a contradiction that there exists xo e {P,P+ 1) such that /?(xo) < 
p(P). There can not be any zeros of p on (/?,/? + 1), if there were, p(J3)p{/3 + 1) > implies 
that p{x) must have at least two zeros on (J3,f3 + 1), which contradicts fi{p) > 1. Thus, for 
all x e (J3,/3 + 1), p(x) > 0. Specifically p(xo) > 0. 
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Since p{x) does not change sign on (J3,p + 1), the interval (J3,/3 + 1) must lie between 
two neighboring zeros of p{x), call them ai and 0-2, such that (j3,f5 + 1) c (ai,a2). By 
the mean value theorem there exists a e (J3,/3 + 1) with p'{a) = 0. The zeros of p{x) and 
p'{x) interlace, and in order to preserve the interlacing a must be the only zero of p'{x) in 
{ai,a2), hence p'(j3), p'(/3 + 1) ?i: 0. Because the zeros are simple, for some e > 0, for all 
X e {ai,ai + e), p'(x)p{x) > 0, and for all x e {02 - s, 02), p'{x)p{x) < 0. Since p' and p 
do not change sign on {a\,P) 01 (J3 + 1,02), this gives us that p'(J3) > and p'(j3 + 1) < 0. 
Then if p(xo) < p(J3), p' must change signs at least twice on (ai, aa) (actually three times), 
at least once on (fi, xq) and at least once on (jco,/3 +1), and this contradicts the uniqueness 
of a. Thus for all x e (y6,j6 + 1) we have p{x) > piP). 

To show p{x) > p(J3) implies p{x) > niax{p{x +1), p{x - 1)} for all x e (J3,p +1), notice 
that since p'(y) < for all y e (J3 + 1, ai), pifi + 1) > p(y) for all y e (/? + 1,0-2), and due 
to the zero spacing p < on {02, 0:2 + 1), hence pifi + 1) > p{x + 1) for all x e (J3, Q'2). 
Thus, for all x 6 (fi,/3 + 1), p(x) > p(j3 + 1) > p(x + 1). In the same way, p'(y) > for 
y e {a\,fi) and p < on (ffi - l,j6) imply that p{j3) > p{x) for all x e {a\ - l,/3) and 
therefore p(x) > p(x - 1) for all x e (j6,y6 + 1). Hence, for all x e (/3,/3+l), p(x) > p(x - 1) 
and p(x) > p{x + 1), therefore p{x) > max{p{x + l),p{x - l)j. 

Consider case (iii). If /?(/?) = p(J5 + 1) = 0, then p does not change sign on (J3,f5 + 1) 
since fj.(p) > 1. It suffices to consider the case when p is positive on (J3,/3 + 1). Then 
for all X E (J3,/3 + 1), p{x) > = p(J3)- The conclusion p{x) > niax{p{x + l),p{x - 1)) 
{p{x) < min{/:>(x + 1), p{x - 1)}) is a consequence of p{x) > p(J3) {p{x) < p(J3)) by the same 
argument given in the proof of case (i). 

To prove (ii), let g{x) = -p{x) and apply (i). 

n 

Lemma 2.16. Ifp(x) e L-7„, n > 2, jd(p) > 1, andg(x) = p(x + 1) - p(x), then jd(g) > 1. 

Proof. (Reductio ad Absurdum) If fi(g) < 1, then there exist fiu/32 e R such that < 
Pi - Pi < 1 and gifii) - giPi) - 0. In the proof of Lemma 2.15 we have shown that 
p{x) does not change sign on (J3i,/3i + 1). Without loss of generality assume that p is 
positive on (y8i,/3i + 1). Observe thatyS2 £ (P\,Pi + 1), and thus by Lemma 2.15, p{P2) > 
maxlp(J32 + l),p(J32 - 1)) > pifii + !)■ But this yields p(J32 + 1) - pifii) < 0, and therefore 
gifii) < contradicting g(J32) = 0. D 

Note that Lemma 2. 16 is equivalent to the statement that if p{x) e L-y,, with p{p) > 1, 
then the associated functions F(x) and R{x) also have zeros spaced at least 1 unit apart. 
PreUminaries aside, we prove Conjecture 1.4 of I. Krasikov. 

Theorem 2.17. Ifp{x) e L-T,, andfiip) > I, then 

(11) /„(x, \,p) = (« - \)[p{x+\)-p{x-l)f-Anp{x)[p{x+l)-2p{x)+p{x-\)] > 

holds for all x e R. 

Proof. Since (11) is true when deg(p(x)) is 1 or 2, we assume « > 2. Fix x = xq e R. If 
p{xQ - 1) = p{xo) - pixo + 1), or if p(xo) = 0, then /J,(x, l,p) > 0. Thus, we may assume 
p{xo) + 0. If /5(xo) < min{/?(xo + \),p{xa - 1)), orif p(xo) > max{p(xo + l),/5(xo - 1)), 
then /, (-^^o , 1 , p) ^ (use (7) and Lemma 2.3). 
We next consider the case when 

(12) min{p(xo - l),p(xo + 1)} < p(xo) < max{p(xo - l),p(xo + 1)} 
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(thus XQ i^ /3oi/3 + 1, where p(p + 1) = p{/3)), and show 

^i""''' ^'f ^ = (« - l)(F{xo) + R{xo)f - 4n{F(xo) - R{xo)) > 0, 
where F{x) and R{x) are defined by (8) and (9) respectively. By Lemma 2.14, 



(p(xo)) 



2 



By Lemma 2. 16, id(p(x + 1) - pix)) > 1, and thus the zeros {PkYlzl of F{x) {p(/3k + 1) 



,,., , ;i . .„. . (p{xo))^-p(xo+l)p{xo-l) 

( 1 3) -4n -F(x(,)R(xo) . , ,,, 

n ip{xo)r 

n- 
k=l 

pijik)) are spaced at least one unit apart. If [xq - 1, jcq] does not contain any^Sj^, Y,f°' )')2 ^ 
holds by Lemma 2.13 (see (13)) . If, on the other hand, jij e (xq - 1,xq) (recall Pj + 
xo,xo-l), thenxo e (ySj,/3j + l) and by Lemma 2. 15 either ^(ao) > max{p(;ico-l),/j(jco+l)) 
or/?(ji:o) < min{/7(xo- \'),p{xQ+ 1)), and both of these cases contradict our assumption (see 
(12)). We have now shown /„(xo, l,p)) > for all xq e R., except for the isolated points 
where JCQ -fijOrxQ - (ij + 1 for some J, but by continuity of /„(a:, l,p), (11) will hold. 

D 

The converse of Theorem 2. 17 is false in general. Indeed, the following example shows 
that there are polynomials with arbitrary minimal zero spacing that still satisfy /„(x, I, p) > 
for all jc e R. 

Example 2.18. Let p(x) - (x + n + a) Yll^lix + k) with « > 2, a e R. Using a symboHc 
manipulator (we used Maple) 

«-2 

Ux,\,p)^C{x,n,a)Y[ix + kf 

k=2 

where 

(14) C{x, n,a) :- in - l){-2ir' - 4na + 4fl- + n^ + n^)x^ 

+ (n - \){6rp-a + An^ - ^n^a + 8fl" - 12«fl + 4-na^ - 8«-^ + In'^a + 4n^)x 
+ (n- l)(-8«fl - 4na^ + 4a^ + 4ri'a - %?? + 4n'* + 4n- + lln^a 

+ n^a^ + I3n^a^ - I6n^a - 6n^a^). 

C{x,n,a) is quadratic in x and its discriminant is D = -\6na^{n - 1)^(« - 2f'{a - n)^ < 
0. Therefore C(x,n,a) does not change sign and is always positive (this is verified by 
showing that the coefficient of x^ is positive when considered as a quadratic in a), whence 

/„(x, l,/7)>0forallxeR. 

In general, a polynomial p may satisfy /„(/?, 1 , x) > for all x e R, even ifp has multiple 
zeros. If p(x) = x^(x + 1), which has ^{p) - 0, then fi{x, \,p) — 56x^ + 32x + 8 is non- 
negative for all X 6 R. A polynomial p with non-real zeros may also satisfy /«(/?, 1, x) > 
for all X 6 R. For example, let p(x) = (x- + l)(x + 1), then f^{x, 1, /?) = 32x- - 32x + 8 > 
for all X e R. 

It is known that a polynomial p{x) e £-CP„ with only real zeros satisfies //(p) < flip'); 
that is, p'{x) will have a minimal zero spacing which is larger than that of p(x) (N. 
Obreschkoff^ [!6, p. 13, Satz 5.3], P. Walker [19]). In Ught of Lemma 2.16, the afore- 
mentioned result suggests the following conjecture. 
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Conjecture 2.19. If p{x) e £-?„, n > 2, //(/?) > d > I, and g(x) - p(x + 1) - p(x), then 
l^ig) > d. 

The derivation of the classical Laguerre inequality relies on properties of the logarithmic 
derivative of a polynomial. In the same way. Conjecture 1.4 was proved using a discrete 
version of the logarithmic derivative. The analogy between the discrete and continuous 
logarithmic derivatives motivates the following conjectures, based on Theorem 2.20 and 
its converse (B. Muranaka [14]). 

Theorem 2.20. (P. B. Borwein and T. Erdelyi [1, p. 345]) Ifp e L-9„, then 

m|ixeR: ^^— — >^l|= - foraUA>0, 

where m denotes Lebesgue measure. 

Conjecture 2.21. If p e L-7„, n > 2, ^{p) > 1, then 

/f ™ p{x+V)-p{x) W n 

where m denotes Lebesgue measure. 

Conjecture 2.22. If p{x) is a real polynomial of degree « > 2, and if 
a p(x+l)-p(x) ]\ n 

where m denotes Lebesgue measure, then p e L-7„ with fi{p) > 1. 

3. Extension to a Class of Transcendental Entire Functions 
In analogy with (5) we define, for a real entire function (p, 

(15) /oo(x, h, ifi) := [if{x + h) - if{x - h)f - 4if{x)[if{x + h) - 2if{x) + ip{x - h)]. 
For (fi e L-T, with zeros {a/}" p w < oo, we introduce the mesh size 

(16) iJ.oc{ip):=inf\ai-aj\. 

We remark that if if/ i L-V, then i/' need not satisfy fooix, h,iff) > for all jc G R. A 
calculation shows that if i//(x) - e'"", then /c«(0, l,ip) - -8(e - 1) < 0. When (p e L-y,,, 
foo{x,h,ip) > for all X € R by Theorem 2.17. In order to extend Theorem 2.17 to 
transcendental entire functions, we require the following preparatory result to ensure that 
the approximating polynomials we use will satisfy a zero spacing condition. 

Lemma 3.1. For any a e R, n € N, n > 2, 

"" 1 

lim y = 1. 

n^o° ■fc' " ln(«)(^ + n) + a 

Proof. Fix a e R. Since the terms „ iain)(k+n)+a ^^^ decreasing with k for n sufficiently large, 
we obtain 

p"+i ^ ^1 f" 1 

dk < > < dk, 

J I nln(n){k + n) + a ■^ nln{n){k + n) + a Jq nln(n)(k + n) + a 
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for n sufficiently large, by considering the approximating Riemann sums for the integrals. 
Thus 



(17) 



1 



n ln(n) 



■In 



n" + 1 + -r^ ^ 

n + 1 + 



H ln(«) / 



n" . 

y — — 

j—^ n ln(n)(A: + n 



1 



In 



ln(n)(A: + n) + a n ln(«) I n + 



a \ 

n ln(n) 



n ln(«) / 



As n — > oo, both the left and right sides of (17) approach 1, and whence the sum in the 
middle approaches 1 . D 

Lemma 3.2. The set of polynomials \qn(.x) - Y['k=i {} + n\ntn)(k+n) j ■'" ^ H « > 2\, forms a 
normal family on C. There is a subsequence of [q„{x)}'^^2 which converges uniformly on 
compact subsets ofC to e". 

Proof. Let K (zChe any compact set and let R - sup„g^ \z\. Recall the inequality 



^|z|<|ln(l+z)|<^|z| 



1 

for |z| < - 



[2, p. 165]. Then for «>2/?,U^ 



.,,,,, , I < i, hence, for A: > 1 and z ^ K 



1 



2 n ln(n){k + n) 



Inl 



n ln(n)(A: + n) 



2 n ln(n)(A: + n) 



and therefore 



2^n \n(n)(k + n) ^ \ n \n(n){k + n) 2 ■^ n ln(n)(k + n) 

k=\ A:=l A=l 

As « — » oo the sums on the left and right sides of the inequality converge by Lemma 3. 1 to 
||z| and ||z| respectively. In particular, for some e > and N > 2R sufficiently large, for 
all n > Nand for all z& K, 



In 1 + 



Z 

k=i 

Then for all « > A^, for all zeK, 

\qn(z)\ < e 



n ln(«)(A: + n) 



< -R + e. 

2 



2;-".mi+;n*5iT;o)| < JR+'= 



So for n > N sufficiently large, the sequence {q„{z)]'^^2 ^^ uniformly bounded on compact 
subsets K c C and thus form a normal family by Montel's theorem [2, p. 153]. Thus, 
there is a subsequence of {q„{z)}'^^2 which converges uniformly on compact subsets of C to 
a function /, and therefore satisfies 



(18) 






>) . lie, i^ . lie, y 1 . 1, 

x) «->'» qn{x) n^o" f—l n ln(n)(k + n) + x 



for a fixed x e R, where the last equality is by Lemma 3.1. Equation (18) and /(O) = 1, 
imply f{x) = e-^ on R, and thus / is the exponential function. n 

Lemma 3.3. Ifip{x) = p{x)e''-\ b eR, p e £-?„, n > 2, and ^(p) > 1, then foo{x, 1, i^) > 
for all jc € R 
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{\oo 
qj(x) - n^^i (l + Inl )(it+ ) )| ' '-^'^ ^'■ 

[q j,,X^)Y^^y, such that qj,„{x) —^ e' uniformly on compact subsets of C, as m —> oo. Let 
{o:k}l^i be the zeros of p{x), and R - max \ak\. The zero of least magnitude of qj^^^{bx), Zj,„, 

satisfies \zjj - ''"' "|; ^•^" , /? ^ 0. Both/i(g'y,,^(/7x)) ^ oo as m ^ oo and \zjj ^ oo as 
m —> oo. Thus, there is an M such that for all m > M, \zjj > R + I, and the sequence of 
polynomials hm(x) = pix)qj^^^^{bx), m > 1, is in L-Te for some {, and satisfies //(/!„,) > 1. 
By Theorem 2.17, /oo(x, l,h„j) > for all x e R, for all m. Since li„, — > p{x)e'" by 
construction, lim„,^oo /oo(j^, 1 , hm) = /oo(-*:, 1 , p{x)e'''^) > 0. n 

Theorem 3.4. //'i^ e X^-T has order p < 2, or if ip is of minimal type of order p — 2, and 
//oo((^) > 1, then focix, l,ip) > Ofor all x eR. 

Proof. By the Hadamard factorization theorem, (f has the representation 



n(-^)' 



ip{x) = cx'"e'"' I I 1 1 + — I e ^ (cl><oo). 



where a^, &, c G R, m is a non-negative integer, at; + 0, and Ylk=\ \ <^- Let 



^„{x) = cx'-'e"" 



Then, g„(x) = ce*-*'"^''' ^x"' flLi (l + ^) has the form /7(x)e>'-\ y e R, p e £-?„, and thus 
by Lemma 3.3, /^(x, l,g„) > for all x e R, and for all n. Since we also have g„ — > i^ by 
construction, lim„^co /oo(x, 1 , g„) = /oo(x, !,(/?) > for all x e R. n 

In hght of Theorem 3.4, we make the following conjecture. 

Conjecture 3.5. If ^ e £- T and ;Uoo(<^) > 1 then /oo(x, 1 ,</))> for all x e R. 
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